Weak Congruence Semidistributivity Laws and Their Conjugates

نویسنده

  • G. CZÉDLI
چکیده

Lattice Horn sentences including Geyer’s SD(n, 2) and their conjugates C(n, 2) are considered. SD(2, 2) is the meet semidistributivity law SD∧. Both SD(n, 2) and C(n, 2) become strictly weaker when n grows. For varieties V the satisfaction of SD(n, 2) in {Con(A) : A ∈ V} is characterized by a Mal’cev condition. Using this Mal’cev condition it is shown that C(n, 2) |=con SD(n, 2), which means that, for every variety V , whenever C(n, 2) holds in {Con(A) : A ∈ V} then so does SD(n, 2). In particular, C(2, 2) |=con SD(2, 2), which is a stronger statement than SD∨ |=con SD∧, the only previously known |=con result between lattice Horn sentences “not below congruence modularity”. Some other |=con statements are also presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Congruence join semidistributivity is equivalent to a congruence identity

We show that a locally finite variety is congruence join semidistributive if and only if it satisfies a congruence identity that is strong enough to force join semidistributivity in any lattice.

متن کامل

Equations implying congruence n-permutability and semidistributivity

T. Dent, K. Kearnes and Á. Szendrei have defined the derivative, Σ′, of a set of equations Σ and shown, for idempotent Σ, that Σ implies congruence modularity if Σ′ is inconsistent (Σ′ |= x ≈ y). In this paper we investigate other types of derivatives that give similar results for congruence n-permutability for some n, and for congruence semidistributivity.

متن کامل

A Scheme for Congruence Semidistributivity

A diagrammatic statement is developed for the generalized semidistributive law in case of single algebras assuming that their congruences are permutable. Without permutable congruences, a diagrammatic statement is developed for the ∧-semidistributive law.

متن کامل

Tau laws for pi calculus

The paper investigates the non-symbolic algebraic semantics of the weak bisimulation congruenceson finite pi processes. The weak bisimulation congruences are studied both in the absence and inthe presence of the mismatch operator. Some interesting phenomena about the open congruences arerevealed. Several new tau laws are discovered and their relationship is discussed. The contributi...

متن کامل

A Finite Basis Theorem for Residually Finite, Congruence Meet-Semidistributive Varieties

We derive a Mal'cev condition for congruence meet-semidistributivity and then use it to prove two theorems. Theorem A: if a variety in a nite language is congruence meet-semidistributive and residually less than some nite cardinal, then it is nitely based. Theorem B: there is an algorithm which, given m < ! and a nite algebra in a nite language, determines whether the variety generated by the a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999